Vào tháng 10 năm 1987, Huấn luyện viên John McGrath của câu lạc bộ Preston North End đã mua ông với giá 35 000 £. Khi đó cha của ông là Walter Joyce đang làm huấn luyện viên cho Câu lạc bộ Deepdale (trước đó ông làm huấn luyện viên cho Oldham Athletic), Joyce đã quyết định chuyển đến thi đấu cho Preston North End. Preston tại thời điểm đó có sự bổ sung cầu thủ: Joyce, Brian Mooney và Tony Ellis mang lại lối chơi tinh tế cho đội bóng này.

Trong 5 năm tiếp theo, ông trở thành một cầu thủ rất được yêu thích tại Preston với biệt danh "Psycho", do cam kết sẽ trung thành với đội bóng đến hết sự nghiệp cầu thủ của mình. Trong tất cả các giải đấu, ông ra sân tổng cộng 203 + 5 trận và ghi được 44 bàn thắng. Không những giành được nhiều danh hiệu cầu thủ hay nhất năm của Preston North End mà ông còn làm đội trưởng của câu lạc bộ bóng đá này. Tuy nhiên, khi Câu lạc bộ Plymouth Argyle đề nghị 160,000 £ để mua ông vào tháng 5 năm 1992, do thiếu hụt tài chính nên Preston chấp nhận bán ông và ông đến với sân Home Park.